Fernie được đặt hàng vào ngày 21 tháng 3, 1939 cho hãng John Brown & Company tại River Clyde trong Chương trình Chế tạo 1939 và được đặt lườn vào ngày 8 tháng 6 năm 1939. Nó được hạ thủy vào ngày 9 tháng 1 năm 1940 và nhập biên chế vào ngày 8 tháng 6 năm 1940. Tên nó được đặt theo một rừng săn cáo tại Leicestershire. Con tàu được cộng đồng dân cư Market Harborough thuộc hạt Leicestershire đỡ đầu trong khuôn khổ cuộc vận động gây quỹ Tuần lễ Tàu chiến năm 1942. Nó là chiếc tàu chiến duy nhất của Hải quân Anh được đặt cái tên này.[2]